How to squeeze a lexicon
نویسندگان
چکیده
Minimal acyclic deterministic finite automata (ADFAs) can be used as a compact representation of finite string sets with fast access time. Creating them with traditional algorithms of DFA minimization is a resource hog when a large collection of strings is involved. This paper aims to popularize an efficient but little known algorithm for creating minimal ADFAs recognizing a finite language, invented independently by several authors. The algorithm is presented for three variants of ADFAs, its minor improvements are discussed, and minimal ADFAs are compared to competitive data structures.
منابع مشابه
MATHEMATICAL ANALYSIS OF NEWLY DESIGNED TWO POROUS LAYERS SLIDER BEARING WITH A CONVEX PAD UPPER SURFACE CONSIDERING SLIP AND SQUEEZE VELOCITY USING FERROFLUID LUBRICANT
This paper proposes mathematical modeling and analysis of ferrofluid lubricated newly designed slider bearing having convex pad (surface or plate) stator with two porous layers attached to the slider. The problem considers the effect of slip velocity proposed by Sparrow et. al.[1] and modified by Shah et. al.[2] at the film-porous interface. The squeeze velocity V=−which appears when the upper ...
متن کاملLexical Acquisition: Exploiting On-Line Resources to Build a Lexicon
It's taken a good three years to squeeze this collection of workshop papers through the publishing pipeline. No great matter: the state of the art in lexical acquisition is still much as it was. Editor Zernik has used the time to impose some coherence on the multi-disciplinary material by adding a substantial introduction, and at least some of the authors have cross-referenced their papers to o...
متن کاملEnhancing Wear Resistance of Squeeze Cast AC2A Aluminum Alloy
The effect of squeeze casting process parameters on wear behavior of AC2A aluminium alloy was primarily investigated in this experimental study. Five process parameters, namely squeeze pressure, pouring temperature, die temperature, die material and compression time, each at four levels were chosen and sixteen experimental runs based on L16 orthogonal array were performed. From analysis of vari...
متن کاملDynamic Analysis of a Rotor Supported on Ball Bearings with Waviness and Centralizing Springs and Squeeze Film Dampers
Squeeze film dampers (SFDs) are often used in machines with high rotational speed to reduce non-periodic behavior by creating external damping. There are some structural parameters which are of great importance in designing these systems, such as oil film thickness and inner race mass of SFD. Moreover, there is a crucial parameter associated with manufacturing process, under the title of wavine...
متن کاملA TRANSIENT TWO-DIMENTIONAL INVERSE ESTIMATION OF THE METAL-MOLD HEAT TRANSFER COEFFICIENT DURING SQUEEZE CASTING of AL-4.5WT%CU
In this paper, a transient, two-dimensional and nonlinear inverse heat conduction problem in solidification process is considered. Genetic algorithm is applied for the identification of the interfacial heat transfer coefficients during squeeze casting of commercial aluminum alloy (Al-4.5wt%Cu) by assuming a priori information regarding the functional form of the unknown heat transfer coefficien...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Softw., Pract. Exper.
دوره 31 شماره
صفحات -
تاریخ انتشار 2001